روش نقطه پروکسیمال ترکیبی برای مسایل تعادل

thesis
abstract

در راستای گسترش روش نقطه پروکسیمال ترکیبی ابتدا الگوریتمی را برای حل همزمان دو مسیله تعادل متفاوت بیان می کنیم سپس برای حل مسیله تعادل و مسیله نابرابری وردشی الگوریتم دیگری را ارایه می دهیم.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

الگوریتم نقطه پروکسیمال چیست؟

در حوزۀ بهینه سازیِ محدب، الگوریتم های متعددی برای تقریب نقاط بهینۀ یک تابع محدب وجود دارد که یکی از آنها الگوریتم نقطۀ پروکسیمال است. چون این الگوریتم دارای بنیان نظری ژرف و زیبا و قابلیت تعمیم به فضاهای مجرد با کاربردهای متعدد به ویژه در بهینه سازی غیرهموار، مقید و بزرگ-مقیاس است، به طور گسترده ای مطالعه شده است. در این مقاله، هدف ما این است که خواننده را با مفاهیم اساسی که زیربنای این الگوریت...

full text

یک الگوریتم تکراری برای مسایل تعادل تعمیم یافته، نامساوی تغییراتی و نقطه ثابت مبتنی بر روش گرادیان افزوده

مساله تعادل تعمیم یافته یک موضوع کاملا عمومی در زمینه های مختلف می باشد. از جمله حالت های خاص آنمی توان به  مساله بهینه سازی، مساله نامساوی تغییراتی، مساله تعادل نش، و مساله مینیموم – ماکزیموم اشاره نمود. هدف این مقاله بررسی مساله  تقریب یک جواب مشترک مجموعه جواب مساله تعادل تعمیم یافته ، مساله نامساوی تغییراتی و مساله نقطه ثابت می باشد. در این مقاله، یک الگوریتم تکراری جدید بر اساس روش گرادیان...

full text

نرخ همگرایی در الگوریتم نقطه پروکسیمال

هدف از این ‎‎پایان نامه تقریب صفرهای یک عملگر ماکسیمال یکنوا است که در حالت زیردیفرانسیل معادل تقریب نقطه مینیمم‎‎ یک تابع محدب و شبه پیوسته پایینی می باشد. یکی از معمول ترین روش های به کار رفته برای تقریب صفر یک عملگر ماکسیمال یکنوا‎‎‏، الگوریتم معروف نقطه پروکسیمال است. در این پایان نامه درباره ی کران داری دنباله ی تولید شده توسط این الگوریتم و ارتباط آن با وجود صفر برای عملگر‏ ‎‎بحث می شود و...

15 صفحه اول

روش فرا ابتکاری (سیم انپ) برای حل مسایل شبکه‏ ای

  تصمیم گیری بخش مهمی از  مدیریت است و برخی آن را شالوده عمل مدیران می نامند. تصمیم گیری در سطح راهبردی از اهمیت وافری برخوردار می باشد به همین دلیل برای کمک به مدیران، استراتژی ها، مدل ها و روشهای مختلفی در زمینه تصمیم گیری توسعه یافته‏اند که تصمیم­گیری چند معیاره (MCDM)[1] از جمله آنها می باشد. در بیشتر مسایل واقعی انواع مختلف وابستگی­ها بین عناصر موجود در مسئله از جمله وابستگی بین معیارهای ت...

full text

ارائه یک مدل جدید برای جستجوی ترکیبی هوشمند جهت پیدا نمودن پاسخ بهینه سراسری مسایل مهندسی

با توجه به پیچیدگی مسائل مهندسی و وجود محدودیت های مختلف در این مسائل، استفاده از الگوریتم های فرا ابتکاری برای بهینه سازی مسائل عملی با توجه به توانائی آنها در پیدا نمودن راه حل های قابل قبول در یک زمان مقرون به صرفه و تحمل غیرمحدبی و غیر متمایزی مسائل مختلف، لازم گردیده و از این رو تحقیقات گسترده ای جهت بهبود الگوریتم های اکتشافی به منظور بالا بردن توانائی آنها در حل مسائل مهندسی و عملی انجام...

full text

طراحی مسیر بهینه برای ربات فضایی شناور - آزاد در حرکت نقطه به نقطه به روش غیرمستقیم

در این مقاله روشی جدید براساس حل غیرمستقیم مسئلة کنترل بهینه برای طراحی مسیر بهینة ربات فضایی شناور - آزاد، در حرکت نقطه به نقطه ارائه شده است. برای این منظور، معادلات دینامیکی سیستم در کنار قیود غیرهولونومیک ناشی از برقراری قانون بقای ممنتم زاویه‌ای در فرم فضای حالت استخراج می‌شود. سپس با استفاده از قضیة اساسی حساب تغییرات، شرایط لازم بهینگی به‌دست می‌آید. معادلات حاصل به یک مسئلة مقدار مرزی د...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه شیخ بهایی - دانشکده ریاضی و کامپیوتر

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023